Published by:
CGP EDU Academic Team
Published on: August 14, 2026
The number of relations, defined on the set 
, which are both reflexive and symmetric, is equal to:
Text Solution
Verified by ExpertsThe correct answer is:
C
For a set with 
elements, reflexive condition requires all diagonal pairs 
to be included.
For symmetric relations, non-diagonal pairs come in symmetric pairs. Number of such pairs 
.
For each pair, we either include both elements or exclude both 
choices each.
Total reflexive and symmetric relations 
.
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
Let and . Then
Let . Let R be the relation on A defined by if and only if . Let be the number of elements in R…
Let . Let R be a relation on A defined by if and only if . Let be the number of elements in R. …
The number of elements in the relation is
Let be the set of the first 11 natural numbers. Then the number of elements in and the product of…
Let the relation R on the set be given by . Then the minimum number of elements required to be ad…